A New Approach to Approximating Subdivision Surface Scheme Using Lagrange Interpolating Polynomial

1, Department of Mathematics, University of Sargodha, Sargodha, Pakistan Department of Mathematics, COMSATS Institute of Information Technology, Sahiwal, Pakistan [email protected]; [email protected]; [email protected] ABSTRACT. This paper presents the general formula for surface subdivision scheme to subdivide quad meshes by using Lagrange interpolating polynomial. We can see that the result obtained is equivalent to the tensor product of (2N + 4)-point n-ary approximating curve scheme for 0 N and 2 n . The existing Doo-Sabin scheme which is the tensor product of the chaikin’s scheme can be calculated directly by the proposed formula. Furthermore, some characteristics of the proposed work are also discussed.